Planar graph

Results: 671



#Item
381Maximum flow problem / Flow network / Planar graph / Cut / Graph theory / Network flow / Combinatorial optimization

Multicommodity Flow, Well-linked Terminals, and Routing Problems

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-04-25 01:32:00
382Robertson–Seymour theorem / Path decomposition / Tree decomposition / Planar graph / Intersection graph / Clique / Graph property / Chordal graph / Graph structure theorem / Graph theory / Graph operations / Minor

Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University

Add to Reading List

Source URL: web.eecs.utk.edu

Language: English - Date: 2003-10-15 21:13:20
383Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
384Combinatorial optimization / Network theory / Shortest path problem / Planar graph / Minimum cut / Induced path / Directed acyclic graph / Minimum spanning tree / Algorithm / Graph theory / Mathematics / Theoretical computer science

c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2013-12-02 16:58:37
385Computer representation of surfaces / Visual arts / Graphics / 3D modeling / Planar graph / Design / Mathematics / 3D computer graphics / Computer-aided design / Surfaces

Representation of Interwoven Surfaces in 21/2 D Drawing Lance R. Williams Department of Computer Science University of New Mexico Albuquerque, NM[removed]USA[removed]

Add to Reading List

Source URL: keithwiley.com

Language: English - Date: 2011-01-03 22:44:08
386Planar graph / Minor / Dense graph / Tree / Clique / Outerplanar graph / Connectivity / Degeneracy / Graph theory / Graph coloring / Graph

Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2007-07-11 07:21:10
387Apollonian network / Dual graph / Graph theory / Planar graphs / Graph

Decomposition and enumeration of planar graphs ´ Eric Fusy Dept. Mathematics, University of British Columbia

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2008-12-01 13:59:33
388Mosaic / Symmetry / Tessellation / Tree / Rectangle / Connectivity / Dual graph / Tutte polynomial / Orbifold / Graph theory / Mathematics / Planar graphs

Tilings Benjamin Blander Darren Lo June 19, 2003

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2014-07-15 14:25:43
389Data privacy / Differential privacy / Graph / Directed graph / Matching / Planar graphs / Exponential mechanism / Graph theory / Mathematics / Theoretical computer science

Calibrating Data to Sensitivity in Private Data Analysis A Platform for Differentially-Private Analysis of Weighted Datasets Davide Proserpio Sharon Goldberg

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-03-05 13:31:20
390Vertex / Neighbourhood / Mathematics / Graph theory / Graph

Construction of planar triangulations with minimum degree 5 : Computer Program Part II Version[removed]Rolland Balzon Philippe Computer Department

Add to Reading List

Source URL: prolland.free.fr

Language: English - Date: 2002-06-10 05:33:21
UPDATE